返回
转到题目
思路1：
读题意,我们知道的模型是:
- 9盏灯由9个灯闸控制
- 每个灯闸可以控制多个灯
- 具体控制关系:
- 灯没有灯闸控制默认是熄灭
- 只有控制它的灯闸全为1时灯才会亮
- 操作:
- 更改灯闸的状态
- 问题:
- 能保证找到最少的操作数，使得灯全亮
- 能不能找到最少操作数,使得灯全灭
- 思考: 由于状态就是0/1控制的灯还很少，可以状态压缩 要想让灯全亮,我们要让让所有的灯对应的闸全都是1 由于开关很少，我们完全可以dfs暴力搜索一下可行解 对于灯全灭,我们可以让所有控制的闸不全为1 同样的，我们可以暴力搜索一下可行解